package com.zjsru.oneDay;

import java.util.ArrayList;
import java.util.List;

/**
 * 找出星型图的中心节点
 *
 * 输入：edges = [[1,2],[2,3],[4,2]]
 * 输出：2
 * 解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。
 *
 */
public class findCenter {

    public int findCenter(int[][] edges) {
        int n =edges.length + 1;
        int[] degrees = new int[n + 1];
        for(int[] edge : edges){
            degrees[edge[0]]++;
            degrees[edge[1]]++;
        }
        for (int i = 0; i <= n; i++) {
            if(degrees[i] == n -1){
                return i;
            }
        }
        return 0;

        /* anohter solution*/

//        int a = edges[0][0],b = edges[0][1];
//        if(a == edges[1][0] || b == edges[1][1]){
//            return a;
//        }else {
//            return b;
//        }
    }

    public static void main(String[] args) {
        findCenter findCenter = new findCenter();
        int[][] edges = new int[][]{{1,2},{2,3},{4,2}};
        System.out.println(findCenter.findCenter(edges));
    }
}
